Sau cuộc chinh phạt của người Mông Cổ, họ trở thành một trong những làn sóng tín đồ Kitô hữu thứ hai tiến vào sinh sống tại Trung Quốc với Kublai Khan.[19] Những người Naiman định cư ở khu vực phía tây của Đế quốc Mông Cổ phần lớn đều cải sang đạo Hồi. Có thuyết cho rằng người Naimans và họ hàng Kitô giáo của họ, người Keraites, là hậu duệ của các đạo sĩ Magi từ phương Đông xuất hiện trong Kinh thánh.[20] Chỉ huy của quân đội Mông Cổ xâm chiếm Syria vào năm 1259, Kitbuqa, là một người Naiman: ông ta được ghi nhận là "tôn kính các tín đồ Kitô hữu, bởi vì ông ta thuộc dòng dõi của ba vị vua phương Đông đã đến Bethlehem để tôn thờ sự giáng sinh của Chúa".[21] Tuy nhiên, Kitbuqa đã bị giết và quân đội của ông đã vấp phải thất bại tại Trận Ain Jalut, đã bảo vệ quyền làm chủ của người Hồi giáo đối với Levant. Naimans tại miền Nam Mông Cổ đã bắt đầu cải sang Phật giáo vào khoảng thế kỷ XVI.